Džamija Behrambegove medrese u Tuzli jedna je od novijih arhitektonskih realizacija poslijeratne izgradnje u Bosni i Hercegovini. 

Behrambegova džamija i Behrambegova medresa u Tuzli nastale su u stoljećima osmanske vlasti u Bosni i Hercegovini. Lokacija današnje džamije s medresom pod istim imenom, projektanta Zlatka Ugljena i autorskog suradnika Huseina Dropića, izmijenjena je u odnosu na onu iskonsku. Promjene su se događale kroz stoljeća.

Za vrijeme socijalističke Jugoslavije Behrambegova medresa nije radila. Njen rad obnovljen je u ratu 1992.-1995., a smještena je u zgradu bivše Rudarske škole. Smještanjem medrese u nenamjensku zgradu ukazala se potreba uređenja objekta i okoline za potrebe nastave teološke škole. S obzirom na obavezno obavljanje molitve pet puta dnevno (namaz – sallat), trebalo je izgraditi džamiju.